Online Change Detection in Exponential Families with Unknown Parameters

نویسندگان

  • Arnaud Dessein
  • Arshia Cont
چکیده

This paper studies online change detection in exponential families when both the parameters before and after change are unknown. We follow a standard statistical approach to sequential change detection with generalized likelihood ratio test statistics. We interpret these statistics within the framework of information geometry, hence providing a unified view of change detection for many common statistical models and corresponding distance functions. Using results from convex duality, we also derive an efficient scheme to compute the exact statistics sequentially, which allows their use in online settings where they are usually approximated for the sake of tractability. This is applied to real-world datasets of various natures, including onset detection in audio signals.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sequential Change-Point Detection When the Pre- and Post-Change Parameters are Unknown

We describe asymptotically optimal Bayesian and frequentist solutions to the problem of sequential change-point detection in multiparameter exponential families when the preand post-change parameters are unknown. In this connection we also address certain issues recently raised by Mei (2008) concerning performance criteria for detection rules in this setting.

متن کامل

SEQUENTIAL CHANGE-POINT DETECTION WHEN THE PRE- AND POST-CHANGE PARAMETERS ARE UNKNOWN By

We describe asymptotically optimal Bayesian and frequentist solutions to the problem of sequential change-point detection in multiparameter exponential families when the pre-and post-change parameters are unknown. In this connection we also address certain issues recently raised by Mei (2008) concerning performance criteria for detection rules in this setting.

متن کامل

A BAYESIAN APPROACH TO SEQUENTIAL SURVEILLANCE IN EXPONENTIAL FAMILIES By

We describe herein a Bayesian change-point model and the associated recursive formulas for the estimated time-varying parameters and the posterior probability that a change-point has occurred at a particular time. The proposed model is a variant of that of Chernoff and Zacks (1964) for the case of normal means with known common variance. It considers more generally the multiparameter exponentia...

متن کامل

Sequential Change-point Detection When Unknown Parameters Are Present in the Pre-change Distribution 1

In the sequential change-point detection literature, most research specifies a required frequency of false alarms at a given pre-change distribution fθ and tries to minimize the detection delay for every possible post-change distribution gλ. In this paper, motivated by a number of practical examples, we first consider the reverse question by specifying a required detection delay at a given post...

متن کامل

Sequential Change-Point Detection via Online Convex Optimization

Sequential change-point detection when the distribution parameters are unknown is a fundamental problem in statistics and machine learning. When the post-change parameters are unknown, we consider a set of detection procedures based on sequential likelihood ratios with non-anticipating estimators constructed using online convex optimization algorithms such as online mirror descent, which provid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013